A System for Microcode Reduction

Reinhard Rauscher University of Hamburg Department of Computer Science [email protected] Manfred Koegst Fraunhofer-Institut f ur Integrierte Schaltungen EAS Dresden [email protected] Abstract The design ow in the development of microcontrolled devices deals with a large number of design decisions which subsequently in uence the realization costs. Some of these decisions are arbitrary choices between design alternatives with hardly any impact on the hardware structure. An example for such design alternatives is the ordering of data inputs at a multiplexor, which can be permutated without any costs in the data path. But such a reordering changes the control-codes for the multiplexor and may possibly allow a reduction of the size of the microcode. This paper presents an algorithm for microcode optimization which uses recoding of arbitrarily coded elds of the microinstruction. A set of design examples is used to demonstrate improvements achieved with our approach.